SYMBOLIC POWERS OF MONOMIAL IDEALS WHICH ARE GENERICALLY 

COMPLETE INTERSECTIONS 



ADNAN ASLAM 

Abstract. We classify all unmixed monomial ideals / of codimcnsion 2 which are generically 
a complete intersection and which have the property that the symbolic power algebra A(I) is 
standard graded. We give a lower bound for the highest degree of a generator of A(I) in the 
case that / is a modification of the vertex cover ideal of a bipartite graph, and show that this 
highest degree can be any given number. We furthermore give an upper bound for the highest 
degree of a generator of the integral closure of A(I) in the case that / is a monomial ideal which 
is generically a complete intersection. 



Introduction 

The aim of the paper is to study the symbolic power algebra of monomial ideals. Classically one 
defines the symbolic power algebra of prime ideal P in a Noetherian commutative ring R as the 
graded algebra @ k>0 P( k H k where P^ is the kth symbolic power of P. In general, this algebra is 
not finitely generated, even though R is Noetherian. Examples of this bad behavior have been given 
by Cowsik pQ, Roberts [2] and others. On the other hand, it has been shown in [5] the symbolic 
power algebra of a monomial ideal is always finitely generated. In the first section of this paper 
we recall the definition of symbolic powers for monomial ideals. In the case, that the monomial 
ideal I is squarefree, it well understood when its symbolic power algebra A(I) is standard graded, 
in other words, when the ordinary powers of I coincide with the symbolic powers of /, see [5], jS], 
and [9]. 

The interest in symbolic powers of monomial ideals is partly due to the fact that symbolic powers 
of squarefree monomial ideals may be interpreted as vertex cover ideals of graphs and hypergraphs. 
This point of view has been stressed in the papers [5],IS| and [7J. On the other hand, not much 
is known about the generation of symbolic power algebras in the case that the monomial ideal is 
not squarefree. This paper is an attempt to better understand symbolic power algebras of non- 
squarefree monomial ideals. The situation in this more general case is much more complicated. 
While the symbolic power algebra of an unmixed squarefree monomial ideal of codimension 2 is 
generated in degree at most 2, the highest degree d{A{I)) of a generator of the algebra A(I), where 
I is an unmixed monomial ideal of codimension 2 can be any given number, as is shown in a family 
of examples in Section 2. In Section 1 we introduced some concepts and first recall a few facts 
about vertex cover algebras which will be needed in the following sections. The main result of 
Section 2 is Theorem l2.3l in which it is shown that the symbolic power algebra of monomial ideal I 
of codimension 2 which is generically a complete intersection is standard graded if and only if I is 
a trivial modification of a vertex cover ideal of a bipartite graph, which means that it is obtained 
from the vertex cover ideal simply by variable substitutions. In Section 3 we give a general lower 
bound for the number d(A(I)) in the case that / is a modification of a vertex cover ideal of a 
bipartite graph. To give an upper bound for d(A(I)) is much harder. However, in Section 4, an 
explicit upper bound for the highest degree of a generator of the integral closure A(I) of A(I) is 
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given when / is a monomial ideal which is an arbitrary generically complete intersection with no 
condition on the codimcnsion. It remains an open question how the numbers d(A(I)) and d(A(I)) 
are related to each other. 

1. A REVIEW ON SYMBOLIC POWERS OF MONOMIAL IDEALS 

Let if be a field and S = K\x\, . . . ,x n ] the polynomial ring in n indctcrminates over K, and 
let I C S be a monomial ideal. Then / has a unique irredundant presentation 

m 

i=l 

as an intersection of irreducible monomial ideals, see [3]. The irreducible monomial ideals Cj are all 
of the form (x" 1 , . . . ,1°'). In particular, they are monomial complete intersections. One obtains 
from this presentation a canonical presentation of I as an intersection of primary ideals 

r 

(l) l = f]Qi- 

t=i 

where each Qj is Pj-primary and is defined to be the intersection of all Cj with \JC] = Pi- For 
example, if I = (xf , x\, x\x\, X\Xix\, x\x\) then I has the irredundant presentation as intersection 
of irreducible ideals 

I = (xl,xl,xl) n {xf,x 2 ) n (x\,x\). 
We have Kss{x\,X2) = (x\,X2) = Ass(xi, a;|). Intersecting (x\,X2) and (xi^l) we obtain (xi,a;2)- 
primary ideal (xf , a;ia;2) £2) an d hence the irredundant primary decomposition 

I = (x\,x\,x\) n (ar?,a;iar2,xi). 
Given a primary decomposition as in (TTJ) one defines the kth symbolic power of I to be 

= n qi 

i=l 

Obviously one has 7 fc C I^ fc ' for all A:. Note that there is no ambiguity in the definition of 1^ since 
the presentation of I as an intersection of primary ideals as given in (TTJ) is uniquely determined 
by /. Furthermore, if I is generically complete intersection, as will be assumed in the following 
sections, this definition of 1^ coincide with one given in [5] 

One of the basic questions related to symbolic powers is to find conditions when I k = 1^ for 
all k. Since /( fe )/W c for all k and I, one may consider the so-called symbolic power algebra 

A(I)=Q)l( k H k c S[t}. 

k>0 

This algebra contains the Recs algebra R(I) = © fc>0 I k t k , and the following statements are equiv- 
alent: 

(a) I k = l( k ) for all k. 

(b) R(I) = A(I). 

(c) A(I) is a standard graded 5-algebra, i.e., A(T) is generated over S by elements of degree 
1. 

It is known that A(T) is always finitely generated, see Theorem 3.2]. For squarefree monomial 
ideals this has first been shown in [3j propositionl]. In case that / is a squarefree monomial ideal it 
is well understood when A(I) is standard graded, see Theorem 5.1]. In particular, the following 
results will be of importance for our considerations. Assume that / is a squarefree monomial ideal 
which is obtained as an intersection of ideals of the form (xi ,Xj). To such an ideal we can associate 
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a graph G on the vertex set [n] for which is an edge of G if and only if (xi,Xj) appears in 

the intersection of /. Thus wc can write 

{i,j}eE(G) 

The monomial generators of I correspond to the vertex covers of G. Indeed, 

generator of I if and only if the set C = {ii,i2j • • • , ik} is a vertex cover of G, that is, C H ^ 
for all edges {i,j} £ E(G). One therefore calls I the vertex cover ideal of G and denotes it by 1q. 
The vertex cover ideal is in fact the Alexander dual of the edge ideal associated to the graph G. 
In the next section we will use the following result that can be found in [5J Theorem 5.1(b)], 

Theorem 1.1. The following conditions are equivalent: 

(a) R(I G )=A(I G ). 

(b) I G =I$. 

(c) G is a bipartite graph. 

2. Unmixed monomial ideals of codimension 2 which are generically a complete 

intersection 

A monomial ideal I C S — K[x\, . . . , x n ] of codimension 2 is unmixed and generically a complete 
intersection if and only if 

i= n orvr). 

l<i<j<~n 

where A — ((%■) is an n x n-matrix of non-negative integers. Whenever a.y = or = 0, we have 
, x® 3 ' ) = S, and we may omit this ideal in the intersection. Thus we may rewrite the above 
intersection as 

{i,j}£E(G) 

where G is a simple graph on the vertex set [n] and where for each edge {i, j} of G the numbers 
dij and dji arc positive integers. The graph G introduced is uniquely determined by /, and 
\fl = f]^ j} e E(G)( Xi > X i) 1S ^ ne ver t ex cover ideal Iq of G. 

We say that J = OiKiKjKn^i" 3 > x / % ) is a trivia ^ modification of 7 = nKKjXn^i"' 1 ?')' ^ 
there exist integers Cj > such that bij = CiOij for all i and j. In particular, / is a trivial 
modification °f j}e£(G) ^ afci d° es n °t depend on I (and only on fc). 

We begin with an example which shows that for a non-squarcfrcc monomial ideal 7, the algebra 
A(I) may have arbitrarily high degree generators. 

Example 2.1. Given an integer n. Let R be the polynomial ring Q[a, b, c] and / = (a n ,ab,bc). 
Then the highest degree of an algebra generator of A(I) is precisely n. In particular, the highest 
degree of a generator of the symbolic power of a monomial ideal of height 2 may be arbitrarily 
large. For the proof we note first that 

I = {a n ,b)n(a,c). 

Hence I is a monomial ideal of codimension 2. We claim that the fcth symbolic power Jw of I is 
minimally generated by the monomials 

(2) aW-L'/^c* - * with 0<i<k, 

a n: >b k - j with \k/n\ < j < k. 

Indeed, we have that 

/( fc ) = ( a n ,b) k n(a,c) k . 
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Therefore I^ k > is generated by the monomials 

(3) a m a x(nj,i) 6 fc-j c fe-i ) 0<ij<k. 

Therefore, we have the generators 

(4) a l b k ~ j c k ~ l with 0<i,j<k and nj < i, 
and 

(5) a"'!/ j c l ■ with 0<i,j<fc and nj > i. 
Among the generators (0} it is enough to take the generators 

a i h k-Yi/n\ c k-i with <i<fc. 

And among the generators ([5]) it is enough to take the generators 

■' with \k/n\ <j<k. 
This implies the assertion about the generators of 1^ . 

Next we claim that the element a n b n ~ 1 £ 7'") is a minimal generator of the algebra. Suppose 
this is not the case. Then, since a n 6 Tt_1 is a minimal generator of I^ n \ there exist integers k\, k 2 > 
with k\ + k% = n, a minimal generators u of and a minimal generator v of I^ 2 ^ such that 
a n b n ~ 1 = uv. Since a n b n ~ 1 does not contain the factor c, it follows from © that u = a fc ifr fe i-L fc i/"J 
and v = a fc2 fc fc2 ~LW«J with fe , < Uj ^ + k 2 = n and fei + fc 2 - L fc i/"J ~ L fe 2 /^J = n - 1. Since 
[/ci/nj = for i = l,2, this is impossible. 

It remains to be shown that for k > n, the monomials in ([2]) can be presented as products of 
generators of the symbolic powers 1^ with < I < k. In fact, 

• for < i < k we have a *6 fe - I*/™J c fc-* = (a i b k - 1 -^/ n ic k - 1 - i )(bc) w ith 
a i b k-i-ii/n} c k-i-i g j(fc-i) and bc e j 

• a k b k -\- k ' n ^ = (a k ^ 1 b k - 1 -^ k / n i)(ab) with a fc-i&fc-i-Lfc/«J <= j(fc-i) and a6 G 7. 

• for [fc/nj < j < k we have a nj b k - j = (a n ( j -^b k - 1 - j )(ab) with 
a „(j-i) b k-i-j e j(fe-i) and a6 g 7 

• a " fc = o n ( fc_1) o n with a n(k -^ G 7 fe - x and a" £ 7. 

Next we classify all unmixed monomial ideals 7 of codimension 2 which are generically a complete 
intersection and which have the property that A(I) is standard graded. 

Let A be finitely generated graded ^-algebra. We denote by d(A) the highest degree of the 
minimal generators of A. By using this notation we have that A(I) is standard graded if and only 
if d(A(I)) = 1. 

Before proving the main result of this section we observe 

Proposition 2.2. Let I be an arbitrary monomial ideal and J a trivial modification of I . Then 
d{A{J)) = d{A{I)). 

Proof. Let c\ , . . . , c„ be positive integers such that J arises from 7 by the substitution Xi i— > x^ 
for i = 1, . . . , n, and let tp: S — > S be the A"-algcbra homomorphism with ip(xi) = x^ . For an 
ideal J = (/i, . . . , f m ) c S we denote by <p(J) the ideal in 5 generated by the elements tp(fi), 
i = 1, . . . , m. Then we have f{I k ) = ( p(I) k for all k. We claim that for any monomial ideal 7 we 
also have (p(I^ k ') = tp(I)^ for all k. To show this it suffices to prove that whenever 7 and J are 
monomial ideals, then ip{I l~l J) = y(7) H tp(J)- Indeed, if 7 = (iti, . . . , u r ) and J = (i>i, . . . , v s ), 
then 7 n J = ({lcm(u,, u 3 -)} i=i,...,r ). Thus the claim follows from the fact that 

3=1, ... »« 

ip(lcni(u, v)) — lcm.(np(u) , (p(v)) for all monomials u, v. 
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Let t be an indeterminate over S. Then tp induces a graded X-algcbra homomorphism tp: S[t] — > 
S[t] with ip(J2 k fkt k ) = Efc "P{fk)t k - Restricting tp to A(I) = fc I {k h k we obtain 

<P(A{T)) = p(l^)t k = v{I) {k) t k = J {k] t k = A(J). 

This shows that tp: A(I) — > A(J) is surjective. Since tp is injectivc, it follows that A(T) and A(J) 
are isomorphic, and in particular, d(A(I)) = d(A( J)), as desired. □ 

Theorem 2.3. Let I be an unmixed monomial ideal of codimension 2 which is generically a 
complete intersection. Then the following conditions are equivalent: 

(a) I k = for all k. 

(b) I 2 = /( 2 ). 

(c) I is a trivial modification of a vertex cover ideal of a bipartite graph. 

Proof. The implication (a) => (b) is trivial. Next we show that (c) (a): The vertex cover ideal 
J of a bipartite graph is standard graded, see Theorem ll.il In other words, d(A(J)) = 1. Since / 
is a trivial modification of J, Proposition 12.21 implies that d(A(I))) = 1 

It remains to be shown that (b) => (c). Assume first that \fl = Iq for a bipartite graph G 
and / is a not trivial modification of vertex cover ideal of a bipartite graph G. It is convenient to 
identify the edges of G with variables in the polynomial ring. Thus let the vertex set V(G) of G 
be {xi, . . . ,x r } U {yi, . . . ,y s } with the edge set E(G) C {x%,. ■ - ,x r } x {y u . . . ,y s }. Then 

{x t , Vj }eE(G) 

Since we assume that / is not a trivial modification of Iq there exits an integer i, say i = 1, such 
that 

h= n 

is not a trivial modification of D{xi yj }eE(G)( Xl ^yj)- Let @i be the subgraph of G with E{Gi) = 
{{xi, yj} : {xi 7 yj} € E{G)}. Then / = I x n h, where 

and I\ is not a trivial modification of Iqx ■ 

Let / = X2---x r . Then for the localization with respect to / we have (I±)f = (I 2 )f and 
(I<V) f = (lW) f . Assume we know already If ^ l[ 2) . If (lf) f ^ (l[ 2) ) f , then (I 2 ) f ^ (I (2) ) f . But 
then also I 2 ^ I^ 2 \ as we want to show. Thus we have reduced the problem to show that for an 
ideal of the type 

i = (x a 1 \y b 1 1 )n---n(xr,y b r r) 

with ai > a-i > ■ • • > a r and one of the inequalities is strict. Since / is a trivial modification of the 
ideal (xjSj/i) H • • • fl (x" r ,y r ), we may as well assume that all 6$ = 1, see Proposition 12.21 Take 
the smallest i such that a\ > ai. Then for a\ > 2a^, 

oi _ r (2) 

x x 2/12/2 • • • Vi-i G ^ v 

and for ai < 2aj, 

x\ ai yiyz---yi-i G I (2) 

We have 

J = (a;" 1 , x" 2 yi, x° 3 yiy 2 , • ■ • , a^2/i2/2 ■ ■ ■ • • • ■ ■ • J/ r )- 
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It is obvious that x\ 1 y\y2 ■ ■ • Di—i G" I 2 - On the other hand, the possible product of two generators 
of I to get x 2ai yiy2 • • ■ Vi-t would be x" 1 (x" i yi2/2 ■ ■ 1 Vi-i)- But this is also not possible, because 
ai + a, > 2aj. 

Assume now that G is not bipartite. Then G contains an odd cycle. If this cycle has a chord, 
then this chord decomposes this cycle into two smaller cycles, where one of them is again an odd 
cycle. This argument shows that G contains an odd cycle with no chord. Suppose first that this 
cycle has length > 3. By a localization argument as in the first part of the proof (c) (b) we 
may assume that G coincides with this cycle. Say, the edges of G are {l,n} and {i,i + 1} for 
i = 1, . . . , n — 1 with n > 3. Localizing I at / = X3X5 ■ ■ ■ x n -\ we are reduced to show that for the 
ideal J = (xT-,a%)n(x?,a% ) we have that J 2 7^ j( 2 \ Without loss of generality we may assume 
that ai > a2 and 61 = 1 = 62 sec Proposition 12.21 If ai > 2a2 then x°^X2 G J' 2 ' \ J 2 , if a\ < 2a,2 
then x\ a2 X2 G J (2) \ J 2 , as desired. 

Finally we assume that E(G) = {{1, 2}, {2, 3}, {1, 3}}. Then 

We want so show that J^ 2 ' 7^ I 2 . Notice that 

J — /-max(ai,a 2 ) 6 2 „ai & 2 „c 2 max(ai,o 2 ) ci „ai max(ci,c 2 ) a 2 max(f>i ,6 2 ) max(6i,6 2 ) C2 
— x 2 , d-i x 2 x 3 , >i,-^ A3 , x 3 , j,i x 2 , x 2 ^3 ] 

„o 2 61 Ci 61 max(ci,c 2 )\ 
x l Jj 2 x 3 ' d, 2 x 3 /• 

Assume that ai > 02 then 

j _ /,mj! „ai 6 2 c 2 m Cl 01 max(ci,c 2 ) o 2 max(6i,6 2 ) max(f>i,b 2 ) C2 o 2 61 ci 
1 — x 2 x 2 J-3 J-3 J-3 J-2 t l 2 ^3 i x l • i 2 ^ 1 

tj max(ci,c 2 )\ 
x 2 A3 

Then it follows that 

x a 1 1 x 2 nax{blM) 4 1 G I {2) \ I 2 , if at > 2a 2 , 

and 

x a lx m^(b u b 2 ) x m^(c uC2 ) g /(2 ) \ ^ j f ^ < ^ < ^ 

□ 



3. Bounds for the generators of the algebra A(I) 

In this section we want to give a lower bound for d(A(I)) in the case that 7 is a modification of 
the vertex cover ideal of a bipartite graph. 

Theorem 3.1. Let I C S is an ideal, S = K [x\, . . . , x r , y\, . . . , y s ] and aij and bij are non- 
negative integers with 1 < i < r and 1 < j < s. Let G be a bipartite graph with vertex set 
V(G) = {xx, ...,x r ,y±, ... ,y s } and edge set E(G) C {x±, . . . ,x r } x {y ± , . . . , y s }, and let 

i= n «* 3 ^ 3 ) 

{x i>Vj }EE{G) 

Then 

d{A{I)) > max <^ max ( — — } , max { — 13 \ \ . 

I gcd(aij,au) J i,j,t L gcd(6y , b u ) > J 

Proof. Let / G S = A n (I) be a squarefree monomial, then ^4(7) f is again naturally graded because 
/ is an element of degree in A(I), and the generators of A(I) are also generators of A(I)j. Hence 
it follows that d(A(L)f) < d(A(I)). Thus any lower bound for d(A(I)f) is also lower bound for 
d(A(I)). 

6 



Notice that 

{x ilV j}€E(G) 
{v>i,Vj }nsupp(/)=0 

Therefore 

(//) W =(/W)/ _ 

This implies that A(I) f = A(I f ). Let 

J = fl K° W ' ) c ^K^i) % : % i SU PP(/)}] 

{x i ,j, J }nsu P p(/)=0 

Then d(A(I f )) = d(A(J)), because A(J/) = A(J) ® fc ^{a^xT" 1 ,^^ 1 : g supp(/)}]. 

We may assume that 

m = max{aij/ gcd(ay , a,;)} > max{&jj/ gcd(&i,', 6^)}. 

Let i be an integer for which there exist j and I such that a^j gcd(ajj, djz) takes the maximal value 
m. We may assume that i = 1 and j = 1. If m = 1, the assertion of the theorem is trivial. Thus 
we may assume that m > 1. This then implies that I =/= j and dij > an. We may assume that 
I = 2. Localizing at / = x 2 ■ • • x r y% ■ ■ ■ y s and applying the above considerations, we may assume 
that 

/ = (x a 1 11 ,y bll )n(x a 1 1 \y bl2 ) with an>a 12 . 

Now / is a trivial modification of the ideal (ij, yi)P\(x\, y 2 ) with a > b, where a = an/ gcd(an, 012) 
and b = a X2 / gcd(an, ai 2 ). 

Thus, according to the Proposition 12.21 it is enough to be shown that d(A(I)) > a for / = 
( x i j n ( x i> J/2) with a > b and gcd(a, b) = 1 . 

In order to prove this, we first claim that the fcth symbolic power 1^ of / is minimally generated 
by the monomials 

(6) xfyi^y^ with 0<i,j<k and j<[ai/b\. 
and the monomials 

(7) zfyi'VsT' 3 with 0<i,j<fc and j>\ L ai/b\. 
Indeed, we have that 

Therefore l' k > is generated by the monomials 

.'•r s *"' J "//f '//2 • 0<i,j<k. 
Therefore, we have the generators 

(8) x°Cy\~ l y k 2 ~\ with < i,j < k and ai > bj, 
and 

(9) x iy k ~ l y 2 3 'i with < i,j < k and ai < fej. 

Thus we obtain exactly the monomials listed in and ([7]). 

Next we claim that the element x1 b y1~ b € 1^ belongs to the minimal set of generators of the 
algebra. This will then show that d(A(I)) > a. Suppose x1 b yi~ b t a is not a minimal generator 
of A(I). Then, since x" & y° _& is a minimal generator of I^ a \ there exist integers ki,k 2 > 
with k\ + k 2 = a, a minimal generator u of and a minimal generator v of l( k2 > such that 
x i b V\ h = uv - Since x° b y° _b does not contain the factor 7/2, it follows from ([6]) and ([7]) that 
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the monomials u and v are of the form x^yi 1 or x\ c y1 1 where c = ki or c = k 2 . We have to 
distinguish several cases: 

(i) If u = i"' 1 ^ 1- ' 1 with ai\ > bk\ and u = x^ 2 J/i* 2 "' 2 with ai2 > 6^2, then we have 

ab a—b a(ii+i 2 ) fei +fc 2 - (ii +i 2 ) a(il+42) a — (il+i2) 

This implies that i\+i 2 = b. Adding the inequalities ai\ > 6fci and > bk 2 , and using fcx +fc 2 = a 
and ii + i 2 = b, we get 

a& = aii + a*2 > bk\ + bk 2 = ba, 

which implies that ai\ = bk\ and ai 2 = bk 2 . Since gcd(a, b) = 1, we see that ii = be and k\ = ac 
for some integer c > 0. This is not possible, because fc x < a. 

(ii) If u = a;" 1 ^ 1-41 with aii > fefci and u = xf^-y^ 12 with ai 2 < Wc 2 , then we have 

ab a-b _ _ ah+bk 2 ..fci+fo- (11+12) _ aii+tfe o-(u+i 2 ) 

x i ai — uu — j, 1 y 1 — x 1 y x 

This implies that ai\ + bk 2 = ab and ii + i 2 = b. Using ai 2 < bk 2 in the equation ai\ + bk 2 = ab, 
we get a{i\ + i 2 ) < ab which contradicts the fact that i\ + i 2 = b. 

(hi) If u = x x 1 y 1 1 ~ i ' 1 with ai\ < bk\ and u = x h ^ 2 y\ 2 ~ 12 with ai2 < &&2i then we have 

ab a-b _ _ 6(fci+fc 2 ) fc 1 +fc 2 -(ii+J 2 ) _ „26fc 2 a-(i!+i 2 ) 
x l i/l — uu — x 1 y l — x 1 y 1 

This implies that b{k\ + k 2 ) = ab and i\ + i 2 — b. Using ai\ < bk\ and ai 2 < bk 2 in the equation 
b(ki + k 2 ) = ab, we get a(i\ + i 2 ) < ab which contradicts the fact that i\ + i 2 = b. □ 

One would like to obtain a similar lower bound for ideals which are modifications of the vertex 
cover ideals of an arbitrary graph. The first non-trivial case to be considered would be 

/ = {x a ,y b ) n (y c ,z d ) n (x e ,z f ) with gcd(a, e) = 1, gcd(6, c) = 1 and gcd(d,/) = l. 

We conjecture that d(A(I)) > max{a, b, c, d, e, /}. However, in general this lower bound, if correct, 
is not strict as the following examples shows: let / = (a 2 , b) n (b, c) n (a, c). Then a 2 b 2 ct 3 € I^ 3 H 3 
is a minimal generator of A(I). 

4. The integral closure of A(I) for a monomial ideal / which is generically a 

COMPLETE INTERSECTION 

It seems to be pretty hard to find a general upper bound for the number d(A(I)). However 
for the integral closure A{I) of A{I) where / is a monomial ideal which is generically a complete 
intersection such bound can be given, with respect to the number of indeterminates and degrees of 
the powers of the variables which appears in the irredundant irreducible decomposition of /. Since 
I is generically a complete intersection it is of the form 



i=i 

where for a nonzero vector a = (ai, . . . , a n ) G N™ we set m a = ({a;" i }igsupp(a))- 

Lemma 4.1. The integral closure of A(I) is spanned as a K-vector space by all monomials 
x^ 1 ■ ■ ■ x^t k for which the exponent vector (ci, . . . , c n , k) satisfies the following inequalities: 

ci > 0, . . . , c„ > 0, k > and V — - k > 0, 1 < I < m. 

O-li 

iSsuppfa;) 



Proof. . The integral closure A(I) of A(I) is generated as a A"-vector space by all monomials 
u = xl 1 ■ ■•x%>t k G S[t] such that u r G l( rk h rk . Now u r G jC^f* if and only if a;^ 1 ■ ■ • < c " G 
, . . . , <<" ) rfc for all / = 1, . . . , m. Note that a;™ 1 • • • x™« G (a;"' 1 , . . . , a£ l ») r * if and only if there 
exists non-negative integers ji, . . . ,j n with ji + ■ ■ ■ + j n = fk and such that rci > Jifflji, ■ • ■ , rc n > 
j n ai n . These inequalities are satisfied for ci, . . . , c n if and only if X)iesupp(a,) c i/ a U — This yields 
the desired conclusion. □ 

Theorem 4.2. Let I a S = K[x±, . . . ,x n ] be a monomial ideal which is generically a complete 
intersection, and suppose that I = p|"=i m * 1 ■ Then 

d(Ajl)) < (" + 1 ) ! ( f (n ~ 1) , where d = max{a lZ }. 

2 i,i 

Proof. The proof of the theorem follows the line of arguments in the proof of Theorem 5.6 in [5]. 
The inequalities given in Lemma [4.11 describe a positive cone C C R" +1 . If q = (ci, . . . , c n , fc) is 
an integral vector in C, we set deg g = k and call this number the degree of q. Let E be a set of 
integral vectors spanning the extremal arrays. Then the maximal degree of a generator of A(I) is 
bounded by the maximum of the degree of the integral vectors of the form a±qi + ■ ■ ■ + a„+ig„+i 
with < a,j < 1 and a\ + • • • + a„ + i < n + 1, and such that each of the integral vectors qj spans 
an extremal array. Hence if F is a set of integral vectors in C which contains the integral vectors 
spanning the extremal arrays of C, we obtain the bound 

(10) d(A(I)) < (n + l)max{degg: q £ F}. 

Note that each integral vector q spanning an extremal array of C is given as an integral solution 
of n linear equations describing supporting hyperplanes of C. Thus there exist numbers l\ < li < 
■ ■ ■ < l r with r < n and numbers ki < ki < • ■ ■ < k n - r such that q is an integral solution of the 
following system of n homogeneous linear equations 

II a h,jZi~ II ai t>J y = for t = 1 ' •••' r 

i£supp(a it ) 3£sup P (a it ) jGsupp(a it ) 

Zk 3 = for s = 1, . . . , n — r. 

which arise from the linear inequalities by clearing denominators. 

The coefficient matrix of this linear equation is an n x n+ 1 matrix B. Thus an integral solution 
of this system is the vector q whose ith component is (— l) 1 det Bi where Bi is obtained from B by 
skipping the ith column of B. In particular it follows that deg q = \ det B n+ i | . Obviously, det B n+ i 
is equal to a suitable minor of the matrix A whose rows are ai, . . . , a TO . 

If follows that each such minor is a sum of terms ±<? where each g is a suitable product of the 
dij. If we add up in this sum only the positive terms, then this will give an upper bound for this 
minor. We denote this upper bound of g by g+. Thus it follows from (|10p that the desired upper 
bound for d(A(I)) is given by (n + 1)/ where / is bound for the maximal possible g+. The maximal 
possible g+ we obtain if we consider n minors. Each of these n-minors has nl/2 positive terms 
where each of this terms is a product of n(n — 1) entries a^. Thus <i"(™ -1 ) is a bound for each of 
these entries. Combining all this, we obtain the desired upper bound for d(A(I)). □ 
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